C# 使用同余代换简化多个大数相乘取模运算

Posted 小哈里

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C# 使用同余代换简化多个大数相乘取模运算相关的知识,希望对你有一定的参考价值。

•(A + B) mod M = ( A mod M + B mod M ) mod M
•(A * B) mod M = ((A mod M) *( B mod M)) mod M

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;

namespace 大数相乘取模

    public partial class Form1 : Form
    
        public Form1()
        
            InitializeComponent();
        
        
        private void button1_Click(object sender, EventArgs e)
        
            string strmod = textBox1.Text, strn = textBox2.Text;
            int mod = Convert.ToInt32(strmod), n = Convert.ToInt32(strn);
            string text = textBox3.Text;
            //MessageBox.Show(text);
            int ans = 1;
            int t = 0, cnt = 0;
            for(int i = 0; i < text.Length; i++)
            
                if (text[i]>='0' && text[i] <= '9')
                
                    t = t * 10 + text[i] - '0';
                
                else
                
                    if(text[i-1]>='0' && text[i-1]<='9')
                    
                        ans = ans * t % mod;
                        cnt++;
                        if (cnt == n) break;
                    
                    //MessageBox.Show(Convert.ToString(t));
                    t = 0;
                
            
            //MessageBox.Show(Convert.ToString(ans));
            textBox4.Text = Convert.ToString(ans);
        
    


以上是关于C# 使用同余代换简化多个大数相乘取模运算的主要内容,如果未能解决你的问题,请参考以下文章

大数相乘求和的模运算

组合数取模

大数相乘的快速乘技巧

机试真题 大数取模运算

大数相乘相加相减相除

大数乘法取模运算(二进制)