摘要:
求长度为 n 的只有小写字母组成的循环节长度为 n 的字符串个数。
循环节是最短的复制若干遍后拼起来跟原串相等的字符串。 阅读全文
摘要:
给你 n,m,求 gcd(x,y)=1 的数对个数。
1<=x<=n,1<=y<=m 阅读全文
摘要:
求 x^k≡newx 在模素数 m 意义下的解 x。 阅读全文
摘要:
给你个数列,然后每次询问一个区间,要你在这里面找一个长度最大的子区间,使得这个子区间里面没有重复的数。 阅读全文
摘要:
给你一个数组,要你维护区间加值和区间求和两个操作。 阅读全文
摘要:
给你一个奇质数 p,问你它原根的个数。 阅读全文
摘要:
有一些恒星,每个恒星有亮度。
给出一些恒星亮度的相对关系,询问这些恒星亮度总和至少有多大。
恒星最暗的亮度是 1。数值越大越亮。
关系有两个亮度相等,一个比另一个亮或暗,一个不比另一个亮或暗。 阅读全文
摘要:
给出 a,p,b,找到最小的非负整数 x,使得 a 的 x 次方在模 p 意义下等于 b。 阅读全文