momidlg.cpp

大数的模幂算法(GUI)

// MoMiDlg.cpp : implementation file
//

#include "stdafx.h"
#include "MoMi.h"
#include "MoMiDlg.h"

#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif

/////////////////////////////////////////////////////////////////////////////
// CMoMiDlg dialog

CMoMiDlg::CMoMiDlg(CWnd* pParent /*=NULL*/)
	: CDialog(CMoMiDlg::IDD, pParent)
{
	//{{AFX_DATA_INIT(CMoMiDlg)
	m_strResult = _T("计算结果：");
	m_nInputP = 4731;
	m_nInputR = 7;
	m_nInputX = 16;
	//}}AFX_DATA_INIT
	// Note that LoadIcon does not require a subsequent DestroyIcon in Win32
	m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}

void CMoMiDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	//{{AFX_DATA_MAP(CMoMiDlg)
	DDX_Text(pDX, IDC_STATIC_RESULT, m_strResult);
	DDX_Text(pDX, IDC_EDIT_INPUT_P, m_nInputP);
	DDX_Text(pDX, IDC_EDIT_INPUT_R, m_nInputR);
	DDX_Text(pDX, IDC_EDIT_INPUT_X, m_nInputX);
	//}}AFX_DATA_MAP
}

BEGIN_MESSAGE_MAP(CMoMiDlg, CDialog)
	//{{AFX_MSG_MAP(CMoMiDlg)
	ON_WM_PAINT()
	ON_WM_QUERYDRAGICON()
	ON_BN_CLICKED(IDC_BUTTON_CALC, OnButtonCalc)
	//}}AFX_MSG_MAP
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CMoMiDlg message handlers

BOOL CMoMiDlg::OnInitDialog()
{
	CDialog::OnInitDialog();

	// Set the icon for this dialog.  The framework does this automatically
	//  when the application's main window is not a dialog
	SetIcon(m_hIcon, TRUE);			// Set big icon
	SetIcon(m_hIcon, FALSE);		// Set small icon
	
	// TODO: Add extra initialization here
	
	return TRUE;  // return TRUE  unless you set the focus to a control
}

// If you add a minimize button to your dialog, you will need the code below
//  to draw the icon.  For MFC applications using the document/view model,
//  this is automatically done for you by the framework.

void CMoMiDlg::OnPaint() 
{
	if (IsIconic())
	{
		CPaintDC dc(this); // device context for painting

		SendMessage(WM_ICONERASEBKGND, (WPARAM) dc.GetSafeHdc(), 0);

		// Center icon in client rectangle
		int cxIcon = GetSystemMetrics(SM_CXICON);
		int cyIcon = GetSystemMetrics(SM_CYICON);
		CRect rect;
		GetClientRect(&rect);
		int x = (rect.Width() - cxIcon + 1) / 2;
		int y = (rect.Height() - cyIcon + 1) / 2;

		// Draw the icon
		dc.DrawIcon(x, y, m_hIcon);
	}
	else
	{
		CDialog::OnPaint();
	}
}

// The system calls this to obtain the cursor to display while the user drags
//  the minimized window.
HCURSOR CMoMiDlg::OnQueryDragIcon()
{
	return (HCURSOR) m_hIcon;
}

void CMoMiDlg::OnButtonCalc() 
{
	// TODO: Add your control notification handler code here
	UpdateData(true);
	UINT	nResult	=	MoMi(m_nInputX, m_nInputR, m_nInputP);
	m_strResult.Format("计算结果：%d ^ %d mod %d = %d", m_nInputX, m_nInputR, m_nInputP, nResult);
	UpdateData(false);
}

UINT CMoMiDlg::MoMi(int x, int r, int p)
{
	int a, b, c;
	a	=	x;
	b	=	r;
	c	=	1;
	while( b != 0 )
	{
		if( b % 2 == 0 && b > 0)
		{
			b	=	b / 2;
			a	=	(a * a) % p;
		}
		else
		{
			b	=	b - 1;
			c	=	(a * c) % p;
		}
	}
	return c;
}