烤面包片（思维题+数论）

2023-12-19 大全 30 作者：考证青年

这道题首先应该知道4!!!已经远远大于1e9了，而且由数论知识（唯一分解定理）可以知道：

一个大数肯定可以由素数的乘积组成，那么阶乘就可以想成:

面包思维导图怎么画_面包制作思维图_

那么一个很大的数肯定会有与Mod相等的因子，所以当n>=4的时候肯定n!!!%Mod0了；

面包制作思维图_面包思维导图怎么画_

因为24!!这个数相当大，所以因子以及足够包含1e9内所有数的因子个数和类别了；

那么 n0,1,2就可以手算，n==3就可以算3！！==720!枚举一遍就出来了，其实这道题主要是考唯一分解定理，有了这个知识这道题就轻松解决了；

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
#define Max 0x3f3f3f3f
//ll gcd(ll a,ll b){
//	 return b?gcd(b,a%b):a;
//}
//ll QM(ll x,ll n){
//	  ll res=1;
//	  while(n){
//	  	  if(n&1){
//	  	  	  res=(res*x)%Mod;
//			}
//			x=(x*x)%Mod;
//			n>>=1;
//	  }
//}
int main(){ll n,Mod;scanf("%lld %lld",&n,&Mod);if(n>=4) return cout<<0<

烤面包片（思维题+数论）

趋化因子 CXCL12 中性配体-LIT927--有望治疗炎症疾病

[Codeforces] games (R1600) Part.1

sql 使用max()和group by 同时查询这条记录的其他信息

【回归】回归分析中的假定：什么假定？为什么要满足？（为什么会违背？

【追求卓越09】算法--散列表（哈希表）

8.1禁用所有应用通知_如何在Windows 8中禁用烤面包机通知

利用区块链等技术，加强对交通运输信用信息的归集共享和分析应用

印尼西爪哇梳邦县发生山体滑坡已经导致2人死亡

【SpringBoot笔记10】Spring中Bean的6种作用域

ARS548 ARS549RDI 80GHZ毫米波雷达达学习笔记（一)

叠氮PEG修饰二硒化钨 (N3-WSe2；azide

ATFX：黑海运粮遭俄暂停，小麦期货开盘跳涨

关于我们

最火推荐

小编推荐

联系我们

复制成功

烤面包片（思维题+数论）

趋化因子 CXCL12 中性配体-LIT927--有望治疗炎症疾病

[Codeforces] games (R1600) Part.1

sql 使用max()和group by 同时查询这条记录的其他信息

【回归】回归分析中的假定：什么假定？为什么要满足？（为什么会违背？

【追求卓越09】算法--散列表（哈希表）

8.1禁用所有应用通知_如何在Windows 8中禁用烤面包机通知

利用区块链等技术，加强对交通运输信用信息的归集共享和分析应用

印尼西爪哇梳邦县发生山体滑坡 已经导致2人死亡

【SpringBoot笔记10】Spring中Bean的6种作用域

ARS548 ARS549RDI 80GHZ毫米波雷达达学习笔记（一)

叠氮PEG修饰二硒化钨 (N3-WSe2；azide

ATFX：黑海运粮遭俄暂停，小麦期货开盘跳涨

关于我们

最火推荐

小编推荐

联系我们

复制成功

印尼西爪哇梳邦县发生山体滑坡已经导致2人死亡