随笔分类 -  数学 -- BSGS

[洛谷4884]多少个1？
摘要：题目传送门： 题目大意： 求1111...(n个1) mod m=k的最小的n 假定有n个1，那么1111...可以写成∑i=0n10i=10n+119，然后就可以推一波式子 $$ \dfrac{10^{n+1} 1}{9}\equiv 阅读全文
posted @ 2019-03-31 08:47 Wolfycz 阅读(229) 评论(0) 推荐(0) 编辑
[SDOI2013]随机数生成器
摘要：Description Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数 Output 共T行，每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第 阅读全文
posted @ 2019-03-30 21:58 Wolfycz 阅读(256) 评论(0) 推荐(0) 编辑
[SDOI2011]计算器
摘要：Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算y^z Mod p 的值； 2、给定y,z,p，计算满足xy≡ z ( mod p )的最小非负整数； 3、给定y,z,p，计算满足y^x ≡ Z ( mod p)的最小非负整数。 Input 输入包含多组数据 阅读全文
posted @ 2018-08-22 18:43 Wolfycz 阅读(269) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示