今日头条笔试 10.8 第一题

Dear 丶 2022-05-08 09:52 250阅读 0赞

![在这里插入图片描述][70]

#include<iostream>
    #include<math.h>
    #include<algorithm>
    #include<string.h>
    #include<string>
    #include<stdio.h>
    #include<fstream>
    using namespace std;
    const long long MOD=1000000007;
     
    int inv(int a)
    {
        
        return a==1?1:(long long)(MOD-MOD/a)*inv(MOD%a)%MOD;
    }
    long long  C(long long n,long long  m)
    {
        
        if(m<0)return 0;
        if(n<m)return 0;
        if(m>n-m)m=n-m;
        long long up=1,down=1;
        for(long long  i=0;i<m;i++)
        {
        
            up=up*(n-i)%MOD;
            down=down*(i+1)%MOD;
        }
        return up*inv(down)%MOD;
    }
    int main(){
        
        int a,b,k;     
        cin>>a>>b>>k;     
        long long ans =0;
        for(int i=0;i<=k;i++){
                 
        int sum = i * a + (k-i) *b;         
        int flag = 0;         
        while(sum){
                     
    	    if(sum%10 == a || sum %10 == b){
                         
    		    sum/=10;                 
    		    continue;             
    	    }             
    	    flag=1;             
    	    break;         
    	    }         
    	    if(flag==0){
                     
    	    	ans = (ans+C(k,i))%MOD;         
    	    }
        }     
        cout<<ans<<endl;
        return 0;
    }

[70]: /images/20220508/3295f7c8dcc84eaa92a3e43660fea9e3.png

发表评论取消回复

表情：

评论列表（有 0 条评论，250人围观）

还没有评论，来说两句吧...

相关阅读

相关爬虫--今日头条

1、分析今日头条　　在看头条的时候可以发现展示出来的页面的数据都是一些封装过的js代码或者css代码，所以这时候就需要考虑页面的数据是不是封装在cookie里面了　　回

秒速五厘米/ 2023年08月17日 16:35/ 0 赞/ 77 阅读

相关图解一道今日头条面试算法题

前几天听同事分享了一道今日头条的算法面试题，感觉非常有趣，今天也分享给大家，题目是这样的：给定一个有序数组，数组中有正数、负数或者0，对数组中所有的数求平方后问有多少个不同

﹏ヽ暗。殇╰゛Y/ 2022年12月31日 03:27/ 0 赞/ 182 阅读

相关今日头条一面笔试面试题！！！！！完整

参加字节跳动的面试，笔试一个小时，面试一个多小时，中午在公司食堂吃了顿饭，然后完毕，邮件通知我挂掉了。先笔试，然后拿着卷子，面试官会根据笔试题从后往前问，整个过程感觉学习到

r囧r小猫/ 2022年06月12日 11:09/ 0 赞/ 362 阅读

相关今日头条2018(子数组题)

![1png][]![2png][] 思路：注意：题目中说到所有的数都不是负数。利用单调栈来解决这个问题。每个位置的值作为最小值的情况下，求sum

迈不过友情╰/ 2022年06月09日 13:37/ 0 赞/ 236 阅读

相关今日头条笔试 10.8 第一题

![在这里插入图片描述][70] include<iostream> include<math.h> include<algorithm> i

Dear 丶/ 2022年05月08日 09:52/ 0 赞/ 251 阅读

相关 2019/10/8今日头条笔试

2019/10/8今日头条笔试第三题 ![在这里插入图片描述][70] public static void main(String[] args) {

小咪咪/ 2022年05月08日 03:38/ 0 赞/ 219 阅读

相关 2019/10/8 今日头条笔试第3题

2019/10/8 今日头条笔试第3题 ![在这里插入图片描述][70] include <iostream> include <vector>

女爷i/ 2022年05月08日 03:34/ 0 赞/ 249 阅读

相关 2019/10/8今日头条笔试

2019/10/8 今日头条笔试第五题 ![在这里插入图片描述][70] include <iostream> include <vector>

喜欢ヅ旅行/ 2022年05月08日 03:34/ 0 赞/ 226 阅读

相关今日头条面试

问题：矿泉水1块钱1瓶，喝完以后，2个空瓶子可以换一瓶新矿泉水。问：花10块钱最后最多能得多少瓶矿泉水。解答： public class Main{

﹏ヽ暗。殇╰゛Y/ 2022年04月01日 03:14/ 0 赞/ 410 阅读

相关【实习生求职】今日头条笔试

时间：大三下学期职位：测试开发过程：首先，会有练习题，但是练习题没有针对性，而且编程题会很简单；主要是用来检查自己的环境是否合适、熟悉系统。然后就是正式

红太狼/ 2022年01月11日 09:49/ 0 赞/ 310 阅读