m0_74092885的博客

首先unordered_map是哈希表，该题数据量太大，而哈希表恰好可以提高访问单个数据的效率。同时unordered_map是可以存放pair类型的数据，它的first存储的是质数，他的second存储的是个数，遍历时速度会更快。对于正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目，记作φ(n).φ(1)=1。其次，这里需要注意代码中是ans=ans*……，不能写成*=，不然数据会溢出。// 模运算与基本四则运算有些相似，但是除法例外。最后，注意for(auto i:hash)的使用。

常用代码模板4——数学知识 - AcWing。