国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

[Codeforces300C]Beautiful Numbers（數學相關）

2019-11-08 18:26:11
字體：大 中 小
來源：轉載
供稿：網友

題目描述

傳送門

題解

剛開始以為很神實際上就是一道sb題

枚舉n位數中有i個a，自然有n-i個b 判斷是否滿足條件 如果滿足，就是一個有重復元素的排列問題

代碼

#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;#define N 1000005#define LL long long#define Mod 1000000007int a,b,n,sum;LL ans,mul[N];LL fast_pow(LL a,int p){ LL ans=1LL; for (;p;p>>=1,a=a*a%Mod) if (p&1) ans=ans*a%Mod; return ans;}void calc(){ mul[0]=1LL; for (LL i=1;i<=n;++i) mul[i]=mul[i-1]*(LL)i%Mod;}bool check(int x){ while (x) { int now=x%10; if (now!=a&&now!=b) return 0; x/=10; } return 1;}int main(){ scanf("%d%d%d",&a,&b,&n); calc(); for (int i=0;i<=n;++i) { sum=i*a+(n-i)*b; if (!check(sum)) continue; ans=(ans+mul[n]*fast_pow(mul[i],Mod-2)%Mod*fast_pow(mul[n-i],Mod-2)%Mod)%Mod; }

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 镇雄县| 靖远县| 盖州市| 明水县| 蒙阴县| 永和县| 耿马| 洪洞县| 新巴尔虎右旗| 墨脱县| 德兴市| 吉木乃县| 平乐县| 奉新县| 玛沁县| 察雅县| 九龙城区| 公安县| 合肥市| 武汉市| 文昌市| 竹溪县| 和田市| 手游| 固阳县| 枝江市| 盖州市| 大冶市| 额尔古纳市| 杂多县| 台中市| 贵溪市| 阆中市| 井陉县| 吕梁市| 台湾省| 宜宾市| 铜陵市| 垣曲县| 河北区| 彭泽县|