Dancepted

摘要： 比赛链接：传送门 题目大意： 一只青蛙在长度为N的字符串上跳跃，“R”可以跳上去，“P”不可以跳上去。 字符串是环形的，N-1和0相连。 青蛙的跳跃距离K的取值范围是[1, N-1]，选定K之后不可改变。 要求青蛙最后能跳回起点（起点可以是0-N-1的任意一个位置），问K的取值有多少种选择。 3≤N 阅读全文

摘要： 比赛链接：传送门 题目大意： 求一个十进制大数S（有部分数位为"?"）能被N整除时的最小值，如果没有办法被N整除，输出"*"。 思路： 一个数位上的数值增加1后，对N取模时的贡献可以预处理出来。设为mod[MAX_N]。 先把整个十进制大数置成最小的合法状态，存在res中。（问号置为0或1） 此时的 阅读全文

摘要： 比赛链接：传送门 题目： Problem B – Buggy ICPC Author : Gabriel Poesia, Brasil Alan Curing is a famous sports programmer. He is the creator of the theoretical mo 阅读全文