ural 1349

来源:互联网 发布:东阳司法拍卖网淘宝网 编辑:程序博客网 时间:2024/06/05 13:56

题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1349

题目大意:

找出一个n,使a, b, c 可以有下列关系 :an + bn = cn。

思路:

费马大定理,今天刚学的 so interesting!

定理链接:

http://baike.baidu.com/link?url=SA8VDlLJYi1lJptZztzwOmRB1Ia6C_fOLZMXI1AgWMLSzngVDpW8MYAXklpPTpIqJDTtdIaiP4sLAumn7xREP3LDlGQ0hKQcyRGykWa0qMVTVOV9EOWuDXD9CD0Ej4lNMSMOV_UdvB8FWq0uEkhKKa

#include <iostream>using namespace std;int main(){    int n;    cin>>n;    if(n == 1)        cout<<"1 2 3"<<endl;    else if(n == 2)        cout<<"3 4 5"<<endl;    else        cout<<"-1"<<endl;    return 0;}


 

0 0
原创粉丝点击