静女俟隅

题目Electric FenceDon PieleIn this problem, `lattice points' in the plane are points with integer coordinates.In order to contain his cows, Farmer John constructs a triangular electric fence by st...

内容在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。此函数以其首名研究者欧拉命名(Euler's totient function)，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。——摘自百度百科通式性质代码实现1int phi(int n){...

二元一次不定方程的整数解（扩展欧几里得算法）（不得不说这是一堂数学*信竞课）整数解解法c(mod b)或ax+by=c有整数解当且仅当（a,b）|c一般意义下的解法：欧拉函数扩展欧几里得算法代码实现exgcd返回值为（a,b）int exgcd(int a,int b,int &x,int &y){ if(!b) { x=...