CF #318 (Div. 2) C. Bear and Poker 唯一分解定理-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

CF #318 (Div. 2) C. Bear and Poker 唯一分解定理

阅读量：4113 次

发布时间：2019-05-25

本文共 821 字，大约阅读时间需要 2 分钟。

题意：给你m个数，判断这些数能否通过乘以2或者乘以3最后变成同一个数；

#include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include 
             #include 
             
               #include 
              
                using namespace std; #define MM(a) memset(a,0,sizeof(a)) typedef long long ll; typedef unsigned long long ULL; const int mod = 1000000007; const double eps = 1e-10; const int inf = 0x3f3f3f3f; const int big=50000; int a[100005]; int main() { int n; while(~scanf("%d",&n)) { int flag=1; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); int temp=a[i]; while(temp%2==0||temp%3==0) { if(temp%2==0) temp/=2; else if(temp%3==0) temp/=3; } if(i!=1&&temp!=a[i-1]) flag=0; else a[i]=temp; } if(flag) cout<<"Yes"<

分析：素数唯一分解定理，即对于一个任意的数字m都可以转化成m=a^p1*b^p2...，，a,b,均是素数且这个分解是

唯一确定的。然后逆向思考

转载地址：http://evgsi.baihongyu.com/

你可能感兴趣的文章

让婴儿早一天活动起来

petshop4.0数据库分析一：数据库概览

宝贝度夏从"衣食住行"着手

一周岁宝宝的多钙食谱

孩子发烧，别急着降温

VS.net 安装、调试的常见问题与错误

VS.net 安装、调试的常见问题与错误

Visual Studio不能启动ASP.NET或ATL SERVER调试

清除sqlserver数据库日志

urlscan使用详解

10款辅食做法，解决宝宝不爱吃蔬菜的难题

SQL Server 2005和SQL Server 2000数据的相互导入

可执行文件不能运行的解决方法

打开窗口后为什么任务栏上没有显示

用任务管理器揪出暗藏的木马

根据PID查杀木马病毒的小方法

查看关闭端口的方法及计算机端口介绍[详细列表]

网管和黑客都必须知道的命令

令人堪忧的网络安全一次非常规安全检测

如何手动查杀病毒

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2024-09-21 16:43:12 当前IP: 3.129.194.106 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我