Codeforces 300C Beautiful Numbers 乘法逆元
来源:互联网 发布:mysql like带_字符 编辑:程序博客网 时间:2024/05/02 05:07
题目链接:http://codeforces.com/contest/300/problem/C
题意:
题意忘了。
总之暴力枚举x
乘法逆元:
在mod==prime时(mod为素数)则存在以下等式
(a / b)%mod = a * (b^(mod-2))
#include <iostream>#include <cstdio>using namespace std;#define ll __int64ll a,b,n,f[1000010],Mod=1000000007,res;ll Pow(ll x ,ll p){ ll ans = 1;while(p){if(p&1)ans = (ans*x)%Mod;p>>=1;x = (x*x)%Mod;}return ans;}bool Good(ll x){ while(x!=0){ if( (x%10)!=a && (x%10)!=b ) return 0; x/=10; } return 1;}int main(){ scanf("%I64d %I64d %I64d",&a,&b,&n); f[0]=1; for(ll i=1;i<=n;i++) f[i]=(f[i-1]*i)%Mod; for(ll i=0;i<=n;i++) { ll sum = ( (a*i)+(b*(n-i)) )%Mod; if(Good(sum)==1) { ll z=(f[n-i]*f[i])%Mod;res= ( res+(f[n]*(Pow(z,Mod-2)%Mod)) ) %Mod; } } printf("%I64d",res%Mod); return 0;}
1 0
- Codeforces 300C Beautiful Numbers 乘法逆元
- CodeForces 300C Beautiful Numbers (乘法逆元+快速幂(含乘法逆元的讲解))
- CodeForces 300C Beautiful Numbers(乘法逆元/费马小定理+组合数公式+快速幂)
- CodeForces 300C C. Beautiful Numbers (数论 + 逆元 + 详解)
- codeforces300C Beautiful Numbers 乘法逆元
- CodeForces 300CBeautiful Numbers(排列组合 乘法逆元)
- Codeforces 300 C Beautiful Numbers (Locas)
- CodeForces 300C Beautiful Numbers 组合数取余
- Codeforces 300C Beautiful Numbers 【组合数学】
- Codeforces 300C Beautiful Numbers lucas求组合数逆元
- Codeforces 300C Beautiful Numbers 组合数取模+暴力
- codeforces 300C 乘法逆元 (乘法逆元模为素数的模板)
- codeforces Beautiful Numbers
- Beautiful numbers CodeForces
- Beautiful numbers CodeForces
- Beautiful numbers CodeForces
- Codeforces 521C 组合数取模(乘法逆元)
- Codeforces Round #181 (Div. 2)---C. Beautiful Numbers
- linux:RAID(磁盘阵列)笔记
- 1069错误(由于登录失败而无法启动服务)解决方法 db2服务
- Map集合中使用叠代器Iterator
- 设置tomcat jdk内存
- qt for android
- Codeforces 300C Beautiful Numbers 乘法逆元
- ios 如何跳转到系统(通用)页面
- 在Windows Service中接收Windows消息(WM_messages)
- 使用无线网络别掉以轻心 网银密码随时被盗
- 一辈子好短,真的需要好好疼自己
- (精)构建高并发高可用的电商平台架构实践
- 一个弱智错误
- xml 生成,解析
- poj(1226)KMP