magic

题解

首先原式指数肯定会爆$long$ $long$

首先根据欧拉定理我们可以将原式换成$N^{\sum\limits_{i=1}^{i<=N} [gcd(i,N)==1] C_{G}^{i}  \%phi(p)}\%p$

根据欧拉函数是积性的得出$phi(54184622)=phi(2)*phi(27092311)$

然后$phi(27092311)=27092310$  $phi(2)=1$所以$phi(54184622)=27092310$

于是我们现在要求的就是$N^{\sum\limits_{i=1}^{i<=N} [gcd(i,N)==1] C_{G}^{i}  \%27092310}\%p$

$27092310=2*3*5*7*129011$然后裸的$crt$求组合数板子求就完了

注意:你要预处理出阶乘和逆元,否则会超时

代码

#include<bits/stdc++.h>
#define ll long long
#define A 333333
ll k,p,n,g;
//phi(54184622)=27092310
//27092310=2*3*5*7*129011
ll w[7]={0,2,3,5,7,129011,54184622},jie[6][A],ni[6][A],dl[A],b[A];
ll exgcd(ll a,ll b,ll &x,ll &y){
if(b==0){
x=1;y=0;
return a;
}
ll gcd=exgcd(b,a%b,x,y);
ll t=x;
x=y;
y=t-a/b*y;
return gcd;
}
ll meng(ll x,ll k,ll cix){
ll ans=1;
for(;k;k>>=1,x=x*x%w[cix])
if(k&1)
ans=ans*x%w[cix];
return ans;
}
ll china(){
ll x,y,a=0,m,n=1;
for(ll i=1;i<=5;i++)
n*=w[i];
for(ll i=1;i<=5;i++){
m=n/w[i];
exgcd(w[i],m,x,y);
a=(a+y*m*b[i])%n;
}
if(a>0) return a;
return a+n;
}
ll gcd(ll x,ll y){
if(y==0) return x;
return gcd(y,x%y);
}
ll jic(ll n,ll m,ll cix){
if(m>n) return 0;
if(m==0) return 1;
return jie[cix][n]%w[cix]*ni[cix][n-m]%w[cix]*ni[cix][m]%w[cix];
}
ll lucas(ll n,ll m,ll cix){
if(n==0)return 1;
return jic(n%w[cix],m%w[cix],cix)*lucas(n/w[cix],m/w[cix],cix)%w[cix];
}
using namespace std;
int main()
{
scanf("%lld%lld",&n,&g);
for(ll i=1;i<=min(g,n);i++){
if(gcd(i,n)==1)
dl[++dl[0]]=i;
}
for(ll i=1;i<=5;i++){
jie[i][0]=1;
ni[i][0]=1;
for(ll j=1;j<w[i];j++)
jie[i][j]=jie[i][j-1]*j%w[i];
ni[i][w[i]-1]=meng(jie[i][w[i]-1],w[i]-2,i);
for(ll j=w[i]-2;j>=1;j--)
ni[i][j]=ni[i][j+1]*(j+1)%w[i];
for(ll j=1;j<=dl[0];j++)
(b[i]+=lucas(g,dl[j],i))%=w[i];
}
ll j=china();
ll k=meng(n,j,6);
cout<<k<<endl;
//模w「i」 剩余b「i」
}

one

题解

美妙的约瑟夫问题,

范围特别大考虑线性推

然而我懒的说了

代码特别简单,只是上文稍做修改

代码

#include<bits/stdc++.h>
using namespace std;
#define ll int
#define A 1000000
ll ans,t,n;
int main(){
scanf("%d",&t);
while(t--){
scanf("%d",&n);
ans=0;
for(ll i=n-1;i>=0;i--)
ans=(ans+i)%(n-i+1);
printf("%d\n",ans+1);
}
}

return

题解

这是道语文题,这一定是一个语文题,一定是这样

其实它是让你求前趋后继

那么这个题难点就在于怎么在作者给出题干中看出是前趋后继

那么我们看题干

  

     $0-2^{31}$范围内

我真的没看出来这是求前趋后继,$pdf$上没给样例解释

NOIP模拟测试30「return·one·magic」的更多相关文章

  1. NOIP模拟测试19「count·dinner·chess」

    反思: 我考得最炸的一次 怎么说呢?简单的两个题0分,稍难(我还不敢说难,肯定又有人喷我)42分 前10分钟看T1,不会,觉得不可做,完全不可做,把它跳了 最后10分钟看T1,发现一个有点用的性质,仍 ...

  2. NOIP模拟测试16「Drink·blue·weed」

    话说这次考试 Drink 非常棒的一道卡常练习题,适合练习卡常 真的很棒 前置卡常知识 1.char要比int快 char是最快的 输出putchar,输入getchar 在这个题快了7000豪 2. ...

  3. NOIP模拟测试38「金·斯诺·赤」

    金 辗转相减见祖宗 高精 #include<bits/stdc++.h> using namespace std; #define A 2000 #define P 1 #define N ...

  4. NOIP模拟测试28「阴阳·虎·山洞」

    写这几个题解我觉得我就像在按照官方题解抄一样 阴阳 题解 将题目中给的阴阳看作黑色和白色 首先我们观察到最后生成图中某种颜色必须是竖着单调递增或竖着单调递减 类似这样 否则不满足这个条件 但合法染色方 ...

  5. NOIP模拟测试20「周·任·飞」

    liu_runda出的题再次$\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%$ 任 题解 题目中为什么反复强调简单路径,没有环 没有环的图中点数-边数=联通块数 前缀和维护边 ...

  6. NOIP模拟测试23「mine·water·gcd」

    mine 题解 一道比较水的dp 考试因为初始化挂掉了只有$80$分 代码有注释 #include<bits/stdc++.h> using namespace std; //无脑dp # ...

  7. NOIP模拟测试9「随·单·题」

    liu_runda出的题,先$\%\%\%\%\%\%\%\%\%\%\%$为敬 随 考试时没有Qj 然后甚至没做,甚至没交 我不知道我怎么想的 这个题挺难改 你需要用到 循环矩阵快速幂,矩阵快速幂优 ...

  8. NOIP模拟测试4「礼物·通讯·奇袭」

    礼物. 首先见到期望一定要想dp,看到n的范围无脑想状压, 然后我就只想到这了. dp方程式还是比较好想的,但是我依然想不出来 略经思考   颓题解 依然不会,随便写了个式子 i状态中不含j $f[i ...

  9. NOIP模拟测试10「大佬·辣鸡·模板」

    大佬 显然假期望 我奇思妙想出了一个式子$f[i]=f[i-1]+\sum\limits_{j=1}^{j<=m} C_{k \times j}^{k}\times w[j]$ 然后一想不对得容 ...

随机推荐

  1. C#中的partial关键字

    这节讲一下partial(局部的,部分的)关键字,初学者可能没有接触过这个关键字,但是只要你写过winform或者WPF应用程序的话,那你肯定被动用过这个关键字.首先介绍一下这个关键字的作用,它用作定 ...

  2. 一行代码解决JS数字大于2^53精度错误的问题

    服务端使用长整型(Int64)的数字,在浏览器端使用JS的number类型接收时,当这个实际值超过 (2^53-1)时,JS变量的值和实际值就会出现不相等的问题.常见场景比如使用雪花算法生成Id. 在 ...

  3. 黄衫女子,黄衫好.png

    正想着团队项目中数据该如何解析,就收到了来自软工课程组的一件小黄衫,真是意外之喜.详问其来源,竟是因结对项目做的"较好"而来,顿感受之有愧. 结对项目是两人对文件系统的一个小模拟, ...

  4. MzzTxx——博客目录

    准备阶段 团队介绍 需求分析 技术规格说明书 功能规格说明书 Alpha 阶段任务分配 团队贡献分分配方案 Scrum Meeting Alpha 2021.04.21 Scrum Meeting 0 ...

  5. H5性能分析

    一.所有的浏览器都会支持一个W3C的标准 具体标准可以查看:https://www.w3.org/TR/navigation-timing/ 资源加载指标分析: Prompt for unload:访 ...

  6. [MySQL数据库之记录的详细操作:增、改、删、单表查询、多表查询]

    [MySQL数据库之记录的详细操作:增.改.删.单表查询.多表查询] 记录详细操作 增.删.改 增: insert t1(字段1,字段2,字段3) values (值1,值2,值3), (值1,值2, ...

  7. makefile的函数集合

    strip函数:$(strip text) 函数功能:去除字符串空格函数 示例: STR =        a    b c      LOSTR = $(strip $(STR)) #结果是&quo ...

  8. spring总结归纳

    愿历尽千帆,归来仍是少年 简介 spring: 1.是分层的full-stack(全栈)轻量级开源框架.2. 内核:IOC和AOP.3.提供web层springMvc和业务层事务管理,整合众多的开源框 ...

  9. [bug] Failed building wheel for xxx

    参考 https://blog.csdn.net/pengzhisen123/article/details/79049834 https://www.lfd.uci.edu/~gohlke/pyth ...

  10. Linux创建RAID0_实战

    Linux创建RAID实战 一.Linux创建RAID0 RAID0俗称条带,它将两个或多个硬盘组成一个逻辑硬盘,容量是所有硬盘之和 因为是多个硬盘组合成一个,故可并行写操作,写入速度提高,但此方式硬 ...