随笔分类 - 数学相关
摘要：1042: [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西
阅读全文
摘要：4524: [Cqoi2016]伪光滑数 Description 若一个大于R的整数J的质因数分解有F项，其最大的质因子为ak，并且满足ak^k≤N， ak<128，我们就称整数J为N-伪光滑数。 现在给出L，求所有整数中，第E大的N-伪光滑数。 若一个大于R的整数J的质因数分解有F项，其最大的质因
阅读全文
摘要：4522: [Cqoi2016]密钥破解 Description 一种非对称加密算法的密钥生成过程如下： 1.任选两个不同的质数p,q 2.计算N=pq,r=(p−1)(q−1) 3.选取小于r，且与r互质的整数e 4.计算整数d，使得ed≡1KQ/r 5.二元组(N,e)称为公钥，二元组(N,d)
阅读全文
摘要：3667: Rabin-Miller算法 Description Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime 第二，如果不是质数，输出它最大的质因子是哪
阅读全文
摘要：4173: 数学 Description Input 输入文件的第一行输入两个正整数 。 输入文件的第一行输入两个正整数 。 Output 如题 如题 Sample Input 5 6 Sample Output 240 HINT N,M<=10^15 N,M<=10^15 Source Solut
阅读全文
摘要：3308: 九月的咖啡店 Description 深绘里在九份开了一家咖啡让，如何调配咖啡民了她每天的头等大事我们假设她有N种原料，第i种原料编号为i,调配一杯咖啡则需要在这里若干种兑在一起。不过有些原料不能同时在一杯中，如果两个编号为i,j的原料，当且仅当i与j互质时，才能兑在同一杯中。现在想知道
阅读全文
摘要：1406: [AHOI2007]密码箱 Description 在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是
阅读全文
摘要：2818: Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input
阅读全文
摘要：1965: [Ahoi2005]SHUFFLE 洗牌 Description 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局
阅读全文
摘要：4407: 于神之怒加强版 Description 给下N,M,K.求 给下N,M,K.求 Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。 输入有多组数据，输入数据的第一行两个正整数T
阅读全文
浙公网安备 33010602011771号