摘要：【题目描述】【思路】一个素数 ppp 的原根有 p−1p-1p−1 个，求解方法是对 p−1p-1p−1 进行唯一分解，设 p−1=p1a1p2a2...pnanp-1=p_1^{a_1}p_2^{a_2}...p_n^{a_n}p−1=p1a1​​p2a2... 阅读全文

摘要：【题目描述】【思路】设 dp[i][j]dp[i][j]dp[i][j] 表示把字符串a的前i个字符变成字符串b的前j个字符的编辑距离，有转移方程dp[i+1][j+1]={dp[i][j]+(a[i]==b[j] ? 0: 1)dp[i][j+1]+1dp... 阅读全文

摘要：题目链接 https://cn.vjudge.net/problem/POJ-2348【题意】一个以辗转相除法为基础的游戏给定两个整数 a,ba,ba,b ，Stan和Ollie轮流从较大的数字中减去较小数字的整数倍，至少是1倍，且相减结果不能小于0。Sta... 阅读全文