Prime Factorization - Codeforces

#	User	Rating
1	tourist	3690
2	jiangly	3647
3	Benq	3581
4	orzdevinwang	3570
5	Geothermal	3569
5	cnnfls_csy	3569
7	Radewoosh	3509
8	ecnerwala	3486
9	jqdai0815	3474
10	gyh20	3447

#	User	Contrib.
1	maomao90	173
2	awoo	164
3	adamant	163
4	TheScrasse	160
5	nor	157
6	maroonrk	156
7	-is-this-fft-	152
8	Petr	146
8	orz	146
10	pajenegod	145

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