布呗之路

 /**CODE VS 4939 欧拉函数质因数启发式分解 链接:http://codevs.cn/problem/4939/*/#include<bits/stdc++.h>#define ll long longusing namespace std;/**********************************************Head--...

GCDTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5030    Accepted Submission(s): 1800Problem Description Give you a sequence of N(N≤100,000) ...

includeint main () { int ans=0; int n,five=5; scanf(“%d”,&n); while(n>five) { ans+=n/five; five*=5; } printf(“%d\n”,ans); return 0; }

///素数打表void getprime(){ memset(prime,0,sizeof(prime)); for(int i=2;i<=maxn;i++) { if(!prime[i]) prime[flag++]=i; for(int j=1;j<flag;j++) { if(i*prime[j

LL Count(LL n,LL x) { LL cnt=0,k; for (LL i=1;k=n/i;i*=10) { int high=k/10; if (x==0) { if (high) high--; else break; } cn

#include#includeusing namespace std;int Pow(int a,int b){ int ans=1; while(b) { if(b&1) ans=ans*a%10; a*=a%10; b>>=1; } return ans;}int main (){

A约数个数的和时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述给个n，求1到n的所有数的约数个数的和~输入描述:第一行一个正整数n输出描述:输出一个整数，表示答案示例1输入3

将m进制的数转换成十进制的数，m进制的数用字符串进行存储。LL turn(char str[],int m){ LL ans=0; for(int i=0;str[i]!='\0';i++) { ans*=m; ans+=k; } return ans;}

这里写代码片LL P(LL a,LL b,LL mod){ LL ans=1,temp=a; temp%=mod;b%=mod; while(b) { if(b&1) ans=((ans%mod)*temp%mod)%mod; temp=(temp%mod)*(temp%mod)%mod; b>>=1; }

这里写代码片///用于计算ax==b(mod m)的一个特解，如果没有特解返回m本身LL gcd_ex(LL a,LL b,LL &x,LL &y){ if(b==0) {x=1;y=0;return a;} LL d=gcd_ex(b,a%b,y,x); y=y-a/b*x; return d;}LL solve(LL a,LL b,LL m){

/**P1134 阶乘问题n! 最右边非0位的值链接:https://www.luogu.org/problemnew/show/P1134 常规算法可通过O(n)解决的，万能的oeis粑粑...很高效的解决了这问题;参考:http://oeis.org/A008904t:n转换为5进制数后0的个数x:segment (vec[i]*i)z:x+(t/2)%4y:2^z...