Yra_

摘要： 拓展欧几里得： ll exgcd(ll a, ll b, ll &x, ll &y) { if(!b) { x = 1, y = 0; return a; } ll ans = exgcd(b, a % b, y, x); y -= a / b * x; return ans; //返回的还是gcd 阅读全文

摘要： P2158 [SDOI2008] 仪仗队 题目描述 作为体育委员，C 君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N×N 的方阵，为了保证队伍在行进中整齐划一，C 君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐（如下图）。 现在，C 君希望你告诉他队伍整齐时能看到的学生人数 阅读全文