【ICPC-457】数学笔记

最新推荐文章于 2021-01-16 12:42:17 发布

玄苦大师233

最新推荐文章于 2021-01-16 12:42:17 发布

阅读量1.0k

点赞数

分类专栏： 3. ACM-ICPC

本文链接：https://blog.csdn.net/chenguolinblog/article/details/8169211

版权

这篇数学笔记涵盖了整数的唯一分解定理，约数和公式，同余模的基本性质，以及直线、方程与几何中心的相关概念。内容包括整数分解的唯一性，直线上的整数解问题，扩展欧几里德算法，三角形的重心、外心、垂心和内心等几何特性。

摘要由CSDN通过智能技术生成

1 整数的唯一分解定理(如果A本身就是素数的话，那么本身就是分解式)

任意正整数都有且只有一种方式写出其素因子的乘积表达式。

A = (p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数;

A^B = p1^(k1*B) * p2^(k2*B)*...* pn^(kn*B);

#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

#define MAXN 1010

int n;
int p[MAXN] , k[MAXN];

void solve(){
   int pos = 0;
   /*分解整数*/
   for(int i = 2 ; i*i <= n ; i++){
      if(n%i == 0){
        p[pos] = i;
        k[pos] = 0;
        while(!(n%i)){
           k[pos]++;
           n /= i;
        }
        pos++;
      }
   }
   /*特殊判断，如果n本身是素数的话那么上面的for循环是不执行的*/
   if(n != 1){
     p[pos] = n;
     k[pos++] = 1;
   }
}

int main(){
  scanf("%d" , &n);
  solve();
  return 0;
}