# Đề tài: Chương trình N^M(M,N<2000)

1. Thành viên nhiệt tình
Ngày gia nhập
01 2008
Bài viết
240

## Chương trình N^M(M,N<2000)

Chương trình tính N^M với N,M<2000
C Code:
1. // Mult_Big_Int.cpp : Defines the entry point for the console application.
2. //
3.
4. #include "stdafx.h"
5. #include<stdio.h>
6. #include<math.h>
7. #include<conio.h>
8. #include<string.h>
9. #include<ctype.h>
10.
11. #define MAX 100000
12.
13. int a[4],b[2*MAX];
14. int n,m,leng=0,lengb=0;
15. /*********************************************/
16. void input();
17. void Convert(int c[],int y);
18. void Print();
19. /*********************************************/
20. void Print(){
21. int i;
22. int newline=0;
23. FILE*f=fopen("KetQua.txt","w");
24. for(i=0;i<=lengb;i++)
25. {
26.     newline++;
27. printf("%d",b[lengb-i]);
28. fprintf(f,"%d",b[lengb-i]);
29. if(newline==75){
30. fprintf(f,"\n");
31. newline=0;
32. }
33. }
34. }
35. void input(){
36.     printf("Chuong tring tinh POW(n,m)\n");
37.     printf("N=");scanf("%d",&n);
38.     printf("M=");scanf("%d",&m);
39. }
40. /*********************************************/
41. void Mang(int n){
42.     while(n>0){
43.     a[leng]=n%10;
44.     n=n/10;
45.     leng++;
46.     }
47.     leng--;
48. }
49.
50. /*********************************************/
51. void Multi(int a[],int n,int b[],int m){
52.
53. int i,j,k;
54. int c[2*MAX];
55.
56. for(k=0;k<=m+n;k++)
57. c[k]=0;
58. for(i=0;i<=n;i++)
59. for(j=0;j<=m;j++)
60. for(k=0;k<=m+n;k++)
61. if(i+j==k)
62. {
63.     c[k]=c[k]+a[i]*b[j];
64. }
65. for(i=0;i<=m+n;i++)
66. b[i]=c[i];
67. Convert(b,m+n);
68. }
69. /*********************************************/
70. void Convert(int c[],int m){
71. int i,h;
72.
73. for(i=0;i<m;i++)
74. {
75.     c[i+1]=c[i+1]+c[i]/10;
76.     c[i]=c[i]%10;
77. }
78. h=m;
79. if(c[m]>9)
80. {
81.     int x;
82.     x=c[m];
83. c[m]=x%10;
84. c[m+1]=x/10;
85. h=m+1;
86. }
87. lengb=h;
88. }
89. /*********************************************/
90.
91. /*********************************************/
92. void main()
93. {
94.     int i;
95.     b[lengb]=1;
96. input();
97. Mang(n);
98. for(i=0;i<m;i++)
99. Multi(a,leng,b,lengb);
100. Print();
101.
102.     getch();
103.
104. }
Đã được chỉnh sửa lần cuối bởi nthung : 26-09-2008 lúc 04:04 PM.

2. Một chút góp ý :
- Nếu nhung có ý chia sẽ giải thuật thì tui nghĩ cậu nên post thêm 1 số comment để cho các bạn khác thiện theo dõi chứ không nên post code không.
- Dùng 1 số IDE có code format để format lại cho code nó ngay ngắn 1 chút.
- Anyways, good code.

3. Thành viên mới
Ngày gia nhập
09 2010
Bài viết
18
Em đào mộ cái, bác nào nói hộ em giải thuật của bài code bên trên với ~,~

4. bạn chủ topic post cái giải thuật nhé
nhìn code khó hiểu lắm !

5. Thành viên mới
Ngày gia nhập
09 2010
Bài viết
18
Bác nào chỉ em phần giải thuật bài này với nào.
Em đã làm với n chỉ có 1 chữ số nhưng hơn nữa em xem của bác này thì không hiểu, bác nào chỉ em giải thuật đi.
Đề bài tính 3^n của em:
Code:
```#include <iostream.h>
#include <conio.h>
int main()
{
unsigned i,j,n,nho=0,tmp,a[10000],leng=0;
for (i=0;i<10000;i++) a[i]=0;
cout<<"Chuong trinh tinh 3^n \n n=";
cin>>n;a[0]=1;
for (i=0;i<n;i++)
{
for(j=0;j<=leng;j++)
{
if (j==0) nho=0;
tmp=a[j]*3+nho;
a[j]=tmp%10;
nho=tmp/10;
if((j==leng)&&(nho>0)) a[j+1]=nho;
}
if(a[leng+1]!=0) leng++;
}
for (i=0;i<=leng;i++)
cout<<a[leng-i];
getch();
return 0;
}```

Tính một chữ số thì dễ nhưng em thấy tính nhiều chữ số là hơi lằng nhằng,em thích xem giải thuật rồi làm chứ ngồi đọc code thì dễ ngất lắm, bác nào giúp đi nào

#### Quyền hạn của bạn

• Bạn không thể gửi đề tài mới
• Bạn không thể gửi bài trả lời
• Bạn không thể gửi các đính kèm
• Bạn không thể chỉnh sửa bài viết của bạn