首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hdu5478专题
HDU5478 Can you find it【同余问题】
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5478 题目大意: 给你一个素数 C(1 <= C <= 2*10^5) 和整数 k1、b1、k2(1 <= k1,k2,b1 <= 10^9)。 找出有多少个(a,b)满足 a^(k1*n+b1) + b^(k2*n-k2+1) ≡ 0(mod C)(n = 1,2,3,…) 如果
阅读更多...
HDU5478 Can you find it 数学快速幂
Given a prime number C(1≤C≤2×105)C(1≤C≤2×105), and three integers k1, b1, k2 (1≤k1,k2,b1≤109)(1≤k1,k2,b1≤109). Please find all pairs (a, b) which satisfied the equation ak1⋅n+b1ak1⋅n+b1 + bk2⋅n−k2+1bk
阅读更多...