0628Zn

2025年8月29日

比较巧妙的题

摘要: 前置知识点 欧拉函数 中国剩余定理 题目描述 求在\([1,x]\)中有多少\(n\),满足: \(n\cdot a^n≡b\pmod p\) 输入格式 一行四个数分别表述\(a,b,p,x\) 输出格式 一行一个数表述答案 数据范围 \(1≤x≤10^{12},1≤a,b,p≤10^9,保证p与a 阅读全文

posted @ 2025-08-29 08:10 琬安与璃茗 阅读(9) 评论(0) 推荐(0)