---

数学专题(PAT)：

1.质因子

质因子

 

2.有理数的和

有理数的和

 

3.有理数运算

有理数运算

 

4.连续因子

连续因子

 

5.数段之和

数段之和

 

6.卡住的键盘

卡住的键盘

 

7.C语言竞赛

C语言竞赛

 

8.谷歌的招聘

谷歌的招聘

 

9.1的个数

1的个数

 

10.整数分解

整数分解

 

AC代码：

1.质因子

# include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> PII;

vector<PII> divide_prime(ll n){
  vector<PII> ans;
  
  if (n == 1){ // 注意1要特判
    ans.push_back({1,1});
    return ans;
  }
  
  for (int i = 2; i <= n / i; ++i){
    if (n % i == 0){
      ll s = 0;
      while (n % i == 0){
        s ++;
        n /= i;
      }
      
      ans.push_back({i,s});
    }
  }
  
  if (n > 1) ans.push_back({n,1});
  
  return ans;
}


int main (void){
  ll n;
  cin >> n;
  
  vector<PII> ans = divide_prime(n);
  
  cout << n << "=";
  for (int i = 0; ...