摘要：
问题描述 给出a,b,c。令p=1000000007, z=bc, y=az, x=y mod p。请求出x。 输入格式 三个整数分别是a,b,c 输出格式 请输出x 数据规模和约定 abc都不超过10^9 思路 不能使用a^(b^c%mod)%mod 考虑费马小定理 当a和p互质时， a ^ (p 阅读全文
摘要：
问题描述 Lazy有N个礼物需要打成M个包裹，邮寄给M个人，这些礼物虽然很便宜，但是很重。Lazy希望每个人得到的礼物的编号都是连续的。为了避免支付高昂的超重费，他还希望让包裹的最大重量最小。 输入格式 一行两个整数N和M。 一行N个整数，表示N个礼物的重量。 输出格式 一个整数，表示最小的最大重量 阅读全文
摘要：
问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 输入格式 输入的第一行为一个整数n，表示棋盘的大小。 阅读全文