Prime Factorization - Codeforces

#	User	Rating
1	Benq	3676
2	jiangly	3670
3	Kevin114514	3657
4	maroonrk	3355
5	Um_nik	3353
6	squareOf105	3346
7	tourist	3343
8	strapple	3324
9	heuristica	3322
10	jiangbowen	3291

#	User	Contrib.
1	Qingyu	158
2	nik_exists	150
2	maspy	150
4	AmShZ	143
5	Um_nik	142
6	Errichto	139
7	adamant	137
8	BledDest	135
9	maroonrk	133
10	qwexd	130

Is it possible to do prime factorization for (A + B) before doing the summation? I mean lets suppose that we want to prime factorize A^n + B^n and 1 <= A, B, N <= 1e12 .... how can i do so? or it's impossible and it's a stupid question?..

	Rev.	Lang.	By	When	Δ	Comment
	en1		2ndSequence	2020-02-01 10:54:38	258	My basic idea is to prime factorize A and multiply the power of each prime * n. but i can't do that for A + B.. Thanks in advance. (published)

Rev.

Lang.

When

Comment

en1

2ndSequence

2020-02-01 10:54:38

258

My basic idea is to prime factorize A and multiply the power of each prime * n. but i can't do that for A + B.. Thanks in advance. (published)

History