数论
logzhangrui
这个作者很懒,什么都没留下…
展开
-
防止数据溢出,快速幂取模!!!!
#includeint main(){ int a,b; while(scanf("%d%d",&a,&b)==2) { if(a==0&&b==0) return 0; int ans=1; a=a%1000; while(b>0) {原创 2014-01-23 10:24:47 · 2165 阅读 · 1 评论 -
关于递推的程序,关键是找规律!!
#includeint main(){ __int64 n,i,a,b,j; __int64 z[1007]; scanf("%I64d",&n); for(i=0;i<n;i++) { scanf("%I64d%I64d",&a,&b); if(b-a==1) z[1]=1; z[1]原创 2014-02-10 09:59:24 · 998 阅读 · 0 评论 -
错排用于递推!!!
#include#includeint main(){ int n,i,j; scanf("%d",&n); while(n--) { __int64 m,z[100],s=1; double k; scanf("%I64d",&m); z[1]=0;z[2]=1; for(i=3原创 2014-02-11 12:21:53 · 717 阅读 · 0 评论