摘要： #include <iostream>#include <string.h>#include <stdio.h>usingnamespace std;#define N 110typedef longlong lld;int n,m,p;int sm[N],sa[N];lld sum,res;void extgcd(int a, int b, int& x, int& y){ if (b ==0) { x=1; y=0; return; } extgcd(b, a % b, x, y); int t = x; x = y; y = t - a 阅读全文

摘要： FormulationFor non-negative integersmandnand a primep, the followingcongruence relationholds:whereandare the basepexpansions ofmandnrespectively.#include <iostream>#include <cstdio>#include <cstring>usingnamespace std;typedef longlong llg;constint N =150000;llg n, m, p, fac[N];void 阅读全文