No Rain，No L'Arc~en~Ciel

【题目链接】HDU-6108【题意】        给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。 【分析】       假设有一个数s，按位记为abcd，在p进制下，可以转换为 s = a*p^3+b*p^2+c*p^1+d，分离出a+b+c+d，得s = a*(p^3-1)+b*(p^2-1)+c*(p^1-1)+a+

数论总结1欧几里德欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。ll gcd(ll a,ll b){ return b?gcd(b,a%b):a;}扩展欧几里德ll exgcd(ll a,ll b,ll&x,ll&y){ if(b==0){ x=1; y=0; return a; } ll r=...