https://cometoj.com/contest/58/problem/B 题目描述 1267年,战争的味道在空气中弥漫,强大的尼弗迦德帝国蓄势待发。觊觎着雅鲁加河对岸的北方领域。莱里亚的女王米薇为了抵御尼弗迦德帝国的进攻,在莱里亚王国内建造了 n 个城市。第 i 个城市中居住着 $w_...
素数判断 public static boolean inPrime(long num) { for (int i = 2; i * ...
初始题目 紫书2.1 升级 学习中国剩余定理 简单理解 暴力求解 最小值 #include <stdio.h> int main() { int i,a,b,c,cas=0; while(scanf("%d%d%d",&a,&b,&c)...
Biorhythms 大致题意 人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值,在这一天,人在对应的方面...
逆元 同余方程 ax≡1(mod n),gcd(a,n) = 1 时有解【a,n互为素数】即ax%n=1这时称求出的 x 为 a 的对模n的乘法逆元。自然 ax和1同余 注意:如果gcd(a,n)如果不等于1则无解,解法还是利用扩展欧几里得算法求解方程 ax + ny = 1 求出 x 例...
题目 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们...
欧几里得算法 欧几里得算法,既辗转相除法 求出最大公约数(公因子) public static int gcd(int m,int n){ return n==0?m:gcd(n,m%n); } 复杂度 粗略计算 在O(log max(a,b))以内 变题 挑...