摘要: 传送门 给你一个素数p,让你求 k!%p, 其中k为比p小的整数里最大的素数。例如p=5,则k=3。p=11,则k=7。 k! = k*(k-1)*······*2*1; Input第一行包含一个整数 T(1<=T<=10) 表示测试样例的个数.接下来有T行,每行包含一个素数 p (1e9≤p≤1e 阅读全文
posted @ 2020-11-16 23:30 lipu123 阅读(459) 评论(0) 推荐(0) 编辑
摘要: B.是一个DP 有一群人非常喜欢ACM 比赛,只要是跟ACM 相关的东西他们都非常在意。有一天,他们在鲁东大学的校园里看到了一个仅由”A”、”C”、”M”这三个字符组成的横幅。一时兴起,他们想要知道这个横幅里出现了几次”ACM”,你也是其中的一员,请编写一个程序解决这个问题。 Input 输入只有一 阅读全文
posted @ 2020-11-16 23:06 lipu123 阅读(159) 评论(0) 推荐(0) 编辑