java实现指数问题
3^n mod 19
求n次幂,对19取模
================
(3 * 3) * (3 * 3) * 3
public class A
{
// 分治
public static int g(int n)
{
if(n==0) return 1;
if(n==1) return 3;
int m = n/2;
int a = g(m);
if(n%2==0)
return a * a % 19;
else
return a * a * 3 % 19;
}
// 3的n次幂,对19模,暴力
public static int f(int n)
{
int x = 1;
for(int i=0; i<n; i++){
x = (x*3)%19;
}
return x;
}
public static void main(String[] args)
{
System.out.println(f(1000000000));
System.out.println("-------------------");
System.out.println(g(1000000000));
}
}
/*
数论定理
a = ka * p + a1
b = kb * p + b1
(a * b) % p === (a1*b1)%p
*/
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 数据库服务器 SQL Server 版本升级公告
· C#/.NET/.NET Core技术前沿周刊 | 第 23 期(2025年1.20-1.26)
· 程序员常用高效实用工具推荐,办公效率提升利器!