请教C语言编程

来源:百度知道 编辑:UC知道 时间:2024/05/21 16:46:14
A=11321380626830043299 M=119656291 N=114890431165006626347
求 A^MmodN

兄弟,这个东东涉及大整数,需要自己定义乘法和除法。我的思路是定义整数的链表保存A,M和N;然后模仿手算的方式定义这些大整数的乘法和除法,即可算出答案。
当然还有一种思路是从数学的角度出发,对这个式子做一定的简化,再编程实现。能否成功可能与这几个具体的数相关。