解題思路：給定素數p，定義p內封閉的加法和乘法運算（運算封閉的定義：若從某個非空數集中任選兩個元素（同一元素可重復選出），選出的這兩個元素通過某種（或幾種）運算後的得數仍是該數集中的元素，那麽，就說該集合對於這種（或幾種）運算是封閉的。），使得等式恒成立。

由費馬小定理可得，∴，則。

∴在模p的意義下，恒成立，且加法運算與乘法運算封閉。

即乘法運算滿足。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int t,p;
 4 int main(){
 5     while(cin>>t){
 
 6         while(t--){
 7             cin>>p;
 8             for(int i=0;i<p;++i)
 9                 for(int j=0;j<p;++j)
10                     printf("%d%c",(i+j)%p,j==p-1?‘\n‘:‘ ‘);
11             for(int i=0;i<p;++i)
12                 for(int j=0;j<p;++j)
13                     printf("
 
%d%c",i*j%p,j==p-1?‘\n‘:‘ ‘);
14         }
15     }
16     return 0;
17 }

題解報告：hdu 6440 Dream（費馬小定理+構造）