标签：技术分享 amp cst lap pac ++ 数据 完美解决 ace
3
————————————————————————————————————————
这道题我们发现要能满足 正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数
那么我们只需要满足他是（p-1）的倍数就好了 这个和十进制下的3是一样的
我们只要能凑到（P-1）然后（P-1）+ k =P+（k-1）=1+k-1=k
所以就是他的倍数了
这样就完美解决问题辣
#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; int read(){ int ans=0,f=1,c=getchar(); while(c<‘0‘||c>‘9‘){if(c==‘0‘) f=-1; c=getchar();} while(c>=‘0‘&&c<=‘9‘){ans=ans*10+(c-‘0‘); c=getchar();} return ans*f; } int T,n,ans; int main() { T=read(); while(T--){ n=read()-1; ans=0; for(int i=1;i*i<=n;i++){ if(n%i==0){ if(n/i==i) ans++; else ans+=2; } } printf("%d\n",ans); } return 0; }
标签：技术分享 amp cst lap pac ++ 数据 完美解决 ace
原文地址：http://www.cnblogs.com/lyzuikeai/p/7351273.html
