摘要:
Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的 阅读全文
摘要:
题意:求A^B的因子的和。 阅读全文
摘要:
定义:对于正整数a和m,如果有 ax=1(mod m),那么把这个同余方程中x的最小正整数解叫做a模m的逆元。 求法:1.扩展欧几里得 2.根据费马小定理得到逆元为a^(m-2) mod m。 证明:当m是素数时,由费马小定理 a^(m-1)=1(mod m) => a^(m-2)*a=1(mod 阅读全文
摘要:
骑士共存问题«问题描述:在一个n*n个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘 上某些方格设置了障碍,骑士不得进入。 «编程任务:对于给定的n*n个方格的国际象棋棋盘和障碍标志,计算棋盘上最多可以放置多少个骑士,使得它们彼此互不攻击。«数据输入:由文件knight.in给出输 阅读全文
摘要:
«问题描述:在一个有m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。«编程任务:对于给定的方格棋盘,按照取数要求编程找出总和最大的数。«数据输入:由文件grid.in提供输入数据。文件第1 行有2 阅读全文