摘要:
回忆 HDU 4135 经典题 Co-Prime 求[a,b]区间与给定素数p互质的个数。 将p质因数分解后容斥即可。 原理就是质因数的倍数就是与p不互素的数。 此题的写法: ll p[maxn]; int cnt; ll n; void init(ll m) { for (int i = 2; i 阅读全文
摘要:
若能根据关系 推出转移矩阵 就是简单题 然而这需要多做题的经验 ll Ax, Ay, A0, B0 ,Bx,By; struct Mat { ll m[5][5]; }; Mat E; Mat P; void init() { for (int i = 0; i < 5; i++) E.m[i][i 阅读全文