Factorize (Library Checker: Factorize) (CpLibrary.Verify/Math/Factorize.cs)

• View this file on GitHub
• Last update: 2025-01-29 00:18:38+09:00
• Problem: https://judge.yosupo.jp/problem/factorize

Depends on

• CpLibrary/Extentions/Extention.cs
• CpLibrary/IO/Scanner.cs
• CpLibrary/Math/Factorizer.cs

Code

using CpLibrary.Math;
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace CpLibrary.Verify.Math
{   // competitive-verifier: document_title Factorize (Library Checker: Factorize)
	internal class Factorize : CompetitiveVerifier.ProblemSolver
	{
		public override string Url => "https://judge.yosupo.jp/problem/factorize";
		public override void Solve()
		{
			var sr = new Scanner(new StreamReader(Console.OpenStandardInput()));
			var q = sr.ReadInt();
			for (int i = 0; i < q; i++)
			{
				var n = sr.ReadLong();
				var factors = Factorizer.Factorize(n);
				var ans = new List<long>();
				foreach (var (key, value) in factors)
				{
					for (int j = 0; j < value; j++)
					{
						ans.Add(key);
					}
				}
				Console.WriteLine($"{ans.Count} {ans.Join(" ")}");
			}
		}
	}
}

Test cases

Env	Name	Status	Elapsed	Memory
	4295098369_00	AC	114 ms	30 MB
	999381247093216751_00	AC	3025 ms	32 MB
	big2_00	AC	911 ms	32 MB
	big2_01	AC	960 ms	32 MB
	big2_02	AC	948 ms	32 MB
	big2_worse_00	AC	2043 ms	32 MB
	big_semiprime_gen_00	AC	896 ms	31 MB
	big_semiprime_gen_01	AC	892 ms	32 MB
	big_semiprime_random_00	AC	743 ms	32 MB
	big_semiprime_random_01	AC	789 ms	32 MB
	carmichael_00	AC	187 ms	30 MB
	example_00	AC	71 ms	30 MB
	fixed_RNG_buster_00	AC	79 ms	30 MB
	hack00_00	AC	75 ms	30 MB
	max_00	AC	161 ms	30 MB
	pow2_00	AC	183 ms	30 MB
	pow2_01	AC	189 ms	30 MB
	pow2_02	AC	292 ms	30 MB
	prime_test_special_00	AC	85 ms	30 MB
	prime_test_special_01	AC	114 ms	30 MB
	prime_test_special_02	AC	126 ms	30 MB
	prime_test_special_03	AC	90 ms	30 MB
	prime_test_special_bug_00	AC	67 ms	30 MB
	prime_test_special_bug_01	AC	87 ms	30 MB
	prime_test_special_bug_02	AC	80 ms	30 MB
	random_00	AC	87 ms	30 MB
	random_01	AC	98 ms	30 MB
	random_02	AC	107 ms	30 MB
	small_00	AC	79 ms	30 MB
	small_01	AC	76 ms	29 MB
	small_02	AC	63 ms	30 MB

Back to top page