人人网笔试题第三题之找规律简单数论

选择题一通胡蒙,做了两道编程题,第三题不会,学的太差了,难受

第三题是一个数论,之前数论题做得少,理论也懂,不会,先看代码:

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

#pragma warning( disable : 4996)

using namespace std;

const int maxn = 1111;



int main() {
	//freopen("rule_10.in", "r", stdin);
	//freopen("rule_10.out", "w", stdout);
	long long b;
	while (cin >> b) {
		int x, y;
		for (int i = 2; i < b; i++) {
			if (b % i == 1) {
				x = i;
				break;
			}
		}
		long long b1 = b + 1;
		long long b2 = b * b - 1;
		for (int i = 2; i <= b1; i++) {
			if (b1 % i == 0 && b2 % i == 0) {
				y = i;
				break;
			}
		}
		cout << x << ' ' << y << endl;
	}
}

就根据简单数论的同余定理和加法乘法同于得出,不了解的同学自行百度哈



你可能感兴趣的:(笔试面试题汇总,数论)