摘要: 如果 p 是一个质数,并且 a 不是 p 的倍数,那么有 a ^ (p - 1) ≡ 1 mod p例题:题目链接让求 a ^p mod p的结果(p 是质数)如果 a 是 p的倍数,结果是0 如果不是,那么 a... 阅读全文
posted @ 2019-07-29 20:27 correct 阅读(102) 评论(0) 推荐(0)
摘要: 题目链接题目描述:输入一个数 n ,接下来一行给定一个长度为 n 的序列,输入一个数 m ,接下来 m 次询问,每次询问输入两个数 l ,r,输出数列中 l ,r区间内的异或和。异或有这么一些性质a ^ b ^ ... 阅读全文
posted @ 2019-07-29 19:25 correct 阅读(38) 评论(0) 推荐(0)
摘要: 题目链接题目描述输入一个数 t ,表示有 t 组测试数据每组给定一个度为 n (1 #include #include #include #include using namespace std;int t, n... 阅读全文
posted @ 2019-07-29 18:37 correct 阅读(79) 评论(0) 推荐(0)
摘要: 题目链接题目描述:Sanzo 手上有 n 个任务,每个任务都有起始和结束时间。两个重叠的任务不能使用同一台 Machine 。现在他来请教你这 n 个任务最少需要多少 Machine 呢?第一行输入一个整数n(1... 阅读全文
posted @ 2019-07-29 16:03 correct 阅读(93) 评论(0) 推荐(0)