UVA-12034（数论）（组合数公式+递推）

代码峰tt

于 2020-03-01 21:10:17 发布

阅读量253

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_43589675/article/details/104600345

版权

博客介绍了利用组合数公式和递推关系解决UVA-12034数论问题的过程。作者强调在编写代码时需保持严谨，并分享了通过递推式实现的AC代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C(n,m)=C(n-1,m-1)+C(n-1,m)
杨辉三角，古人诚不欺我。orz
递推式。ans[i]=c[i]j]*ans[i-j], j=1,2,3,4…i;
自己写代码还是要更加严谨些。
附上AC代码

#include <bits/stdc++.h>
#define FOPI freopen("INPUT.TXT", "r", stdin)
#define DOPI freopen("OUTPUT.TXT", "w", stdout)
using namespace std;
typedef long long int ll;
const int ind=0x3f3f3f3f,N=1e6+10;
int inlld=0x3f3f3f3f3f3f3f3f,mod=10056;
ll gcd(ll a,ll b){
   return b==0?a:gcd(b<