Again Prime? No Time.

最新推荐文章于 2020-11-20 14:16:14 发布

原创最新推荐文章于 2020-11-20 14:16:14 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#math of basic one fo

数论****************** 同时被 3 个专栏收录

117 篇文章

订阅专栏

Uva

66 篇文章

订阅专栏

组合数学***************

45 篇文章

订阅专栏

本文提供了一篇关于UVA10780问题的详细解题报告，通过分解质因数和计算特定数值的阶乘中包含某个质数因子的最大次数的方法来解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31675#problem/D

涨姿势了。。。

// File Name: uva10780.cpp
// Author: bo_jwolf
// Created Time: 2013年09月16日 星期一 21:54:27

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>

using namespace std;

int getsum( int n , int i ) 
{
	int ans = 0 ; 
	while( n )
	{
		ans += n / i ; 
		n /= i ;
	}
	return ans ;
}
int main()
{
	int Case , ans , a , i , temp , m , n ;
	scanf( "%d" , &Case ) ;
	for( int j = 1 ; j <= Case ; ++j )
	{
		scanf( "%d%d" , &m , &n ) ;
		ans = 100000 , i = 2 ;
		while( m > 1 )
		{
			a = 0 ;
			while( m % i == 0 )
			{
				a++ ; 
				m /= i ; 
			}
			if( a )
			{
				temp = getsum( n , i  ) / a ; 
				ans = temp > ans ? ans : temp ;
			}
			i++ ;
		}
		printf( "Case %d:\n" , j ) ;
		if( ans )
		{
			printf( "%d\n" , ans ) ;
		}
		else
		{
			printf( "Impossible to divide\n" ) ;
		}
	}
return 0;
}