求一道C或者JAVA语言的程序（高精度）！

来源：百度知道 编辑：UC知道 时间：2024/06/08 06:14:22
已知n和k，求n%k

两个数n，k(0 < n < 10^100，0 < k < 1,000,000)

输出n%k的值。

Sample Input
1024 77
Sample Output
23

题目就是这样，请注意n和k的范围~~~~~谢了！

只简单描述一下算法，以后有时间再实现算法：
由于N比较大，可用文本运算法实现：
（1）将N放入字符串变量S_N中，并计算长度L；
（2）当L<9时，用Long类型直接用%计算出结果：Y，退出程序（5）；
（3）把S前9位取出放入LONG型变量中，对K求余，将余数变成字符串放回S_N前面；
（4）求出S_N的长度放入L中；循环回（2）
（5）输出Y；程序结束；