計蒜客藍橋杯省賽模擬五

a.了解進製轉換原理

b.熟練掌握求數字中各個位置數的方法

#includeusing namespace std;

int check(int a)
return re;
}int main(void)
printf("%lld\n",ans);
return 0;
}

做法一：費馬小定理的運用，若a和b互質，則a的（b-1）次方對b取餘數恒為1.

#includeusing namespace std;

int main(void)
int sum=0;
for(int c=1;c<=11;c++)
sum+=tem;
}sum%=101;
printf("sum=%d",sum);
return 0;
}

1個數多次平方後取餘數，餘數肯定會迴圈，找到這個迴圈週期r後，對n取r的餘數。

比賽的時候用的是這種做法，錯的原因就是對a進行a次方理解錯誤了，其實初始值為1，進行a個迴圈，每次乘a，而比賽的時候把初始值看為a了。

#includeusing namespace std;

int solve(int a)
return f;
}int main(void)
}int get=solve(num);
fians+=all[get];
}fians+=1;
fians=fians%101;
printf("fians=%d\n",fians);
return 0;
}

計蒜客藍橋杯模擬賽心得

1.有趣的數字 我們稱乙個數是質數，而且數字 現了 55 的數字是有趣的。例如 5,59,457 都是有趣的，而 15,7 不是。求 1 到 100000 中有趣的數的個數。思路 其實很簡單，1 判斷是否為素數 2 位數是否含有5 注意點 剛開始以為要總數減去1，就是15這個數，後來才發現15不是素...

計蒜客2020 藍橋杯省賽 B 組模擬賽（一）

1 有趣的數字 題目描述 我們稱乙個數是質數，而且數字 現了 55 的數字是有趣的。例如 5,59,4575,59,457 都是有趣的，而 15,715,7 不是。求 11 到 100000100000 中有趣的數的個數。思路 這道題就是判斷質數，和分解數字，通過for迴圈對1 100000的每乙個...

2019計蒜客藍橋杯模擬賽三

思路 一開始遞推推錯了，改用dfs includeusing namespace std int ans void dfs int x,int sum 記住i從x開始搜的這一剪枝，不僅僅可以提公升效率 更重要的是可以保證搜尋出來的結果不會重複，是有序的 for int i x i 10 sum i ...