GH的博客

欧几里得算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：gcd(a,b)=gcd(a,a mod b) gcd函数就是用来求(a,b)的最大公约数的。证明gcd(a,b)=gcd(a,a mod b)设d为a,b的公约数，则有d|a,d|bd|a,d|bd|a,d|b 设r=amodb=a−⌊ab⌋br=amodb=a...

Description克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个山洞，住有三个野人的岛上前四年的情况。三个野人初始的洞穴编号依次为1，2，3；每年要走过的洞穴数依次为3...

DescriptionInput第一行一个正整数t，表示测试数据组数。 接下来t 行，每行五个正整数a、b、c、d、p，表示一组测试数据。Output一共t 行，第i 行表示第i 组测试数据的答案。若该组测试数据无解，则输出No Solution!，否则输出一个正整数x（1 <= x < p），表示同余方程组的解。Sample Input10 ...