BZOJ1406

bzoj1406 : [AHOI2007]密码箱（简单数论）

传送门简单数论暴力题。题目简述：要求求出所有满足x2≡1mod  nx^2\equiv1\modnx2≡1modn且0≤x<n0\lex<n0≤x#defineriregisterintusingnamespacestd;intn,tot;vectorans,stk;intmain(){scanf("%d",&n);for(rii=1;i*i<=
SC.ldxcaicai·2018-12-17 15:58

[BZOJ1406][AHOI2007]密码箱（数论）

题目描述传送门题解题意：求满足x2≡1(modn)的x在[1,n]范围内的个数。式子转化一下：x2=kn+1(x+1)(x−1)=kn则x+1=k1n1,x−1=k2n2，其中k1k2=k,n1n2=n那么n1n2为n的约数。我们根n的时间求出n的约数，枚举约数的倍数，求出x，然后判断x是否满足另外一个式子。还有一个小技巧就是，可以光存储大于sqrtn的约数来枚举，这样比较省时间。注意有可能有重复
Clove_unique·2016-04-01 21:00

【BZOJ1406】【codevs2478】密码箱，数论练习

传送门1传送门2写在前面：纯洁的污，还要恍然大污思路：（感觉数论一段时间不做就找不到感觉了呢）题意就是求x2≡1(modn)在[0,n]上所有的整数解方程可化为(x−1)(x+1)≡0(modn)即n|(x−1)(x+1)令n=a∗b，其中a,b就是n的正整数因子。则对于一个可行的x来说，一定至少有1对(a,b)满足a|(x−1),b|(x+1)或a|(x+1),b|(x−1)反过来说也是成立的（
xym_CSDN·2016-03-25 13:00

【bzoj1406】 AHOI2007密码箱 数论

化简一下式子。(x+1)(x-1)=k*nx+1=k1n1x-1=k2n2 k1k2=kn1n2=n那么我们枚举n的大于根号n的因子n1，然后枚举一个k1，之后把k1n1分别作为x+1和x-1来求解，看一看求出的另一个是否是n/n1的倍数，注意用set去重。#include #include #include #include #include #include #include #definem
u012288458·2015-09-10 13:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他