JZOJ5831 number

最新推荐文章于 2019-07-09 15:31:37 发布
VIP文章 最新推荐文章于 2019-07-09 15:31:37 发布
阅读量266 收藏 1
点赞数
分类专栏： 状压dp 动态规划 文章标签： 状压dp 变进制状压
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/DancingZ/article/details/83114089
版权

Description

给定正整数 n,m，问有多少个正整数满足： (1)不含前导 0； (2)是 m 的倍数； (3)可以通过重排列各个数位得到 n。

Input

一行两个整数 n，m。

Output

一行一个整数表示答案对 998244353 取模的结果。

Sample Input

84793148 13

Sample Output

766

Hint

Data Constraint
对于 20%的数据，n<10^10。
对于 50%的数据，n<10^16，m<=20。
对于 100%的数据，n<10^20，m<=100。

知识点：变进制状压，节省空间消耗（也可以手写哈希）https://blog.csdn.net/pip_cat/article/details/77610158

技巧1：余数取模。

技巧2：我们仅仅把新数放在最后，不仅方便操作，也不重不漏。如果随便放，例如 973 我们把新数1放在后面->9731，之后会出现 把9放在731前面->9731统计重复。

定义f[i][j]表示当前集合选数状态为j且余数为i的状态，每次插在队尾，于是有f[i+k%p][j+g(k)]+=f[i][j]，k为当前状态下还能选的任意一个数，注意前导0的判断


                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  DancingZ
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    1
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
Number generator_Numbergenerator_源码

				
			

			

				

					10-04
				

			

		

		

			
				
True Random Number Generator Min: Max: Result:

			
		

	



                

              
                



	

		

			

				
					
omfs.rar_number

				
			

			

				

					09-21
				

			

		

		

			
				
convert a cluster number to a scaled block number Source Code for Embedded Linux.


			
		

	



                


  
              

                


	

		

			

				
					
JZOJ.1241. Number

				
			

			

				

					Luckfort
				

				

					07-12
					
					501
					
				

			

		

		

			
				
二分+并查集

			
		

	





	

		

			

				
					
数

				
			

			

				

					Jokercold的博客
				

				

					09-20
					
					834
					
				

			

		

		

			
				
数 
题目描述 
给定正整数n,m，问有多少个正整数满足： 
(1)不含前导0； 
(2)是m的倍数； 
(3)可以通过重排列各个数位得到n。 
输入 
一行两个整数n，m。 
输出 
一行一个整数表示答案对998244353取模的结果。 
样例输入 
1 1 
样例输出 
1 
提示 
【数据范围】对于20%的数据，n<10^10。对于50%的数据，n<10^16，m<=20。对于100%的数据，

			
		

	



		

			
		



	

		

			

				
					
【NOIP2018模拟赛2018.10.23】数

				
			

			

				

					Stupid_Computer的博客
				

				

					10-23
					
					400
					
				

			

		

		

			
				
题目
数（number）
题目描述】
给定正整数n,m，问有多少个正整数满足：
(1)不含前导0；
(2)是m的倍数；
(3)可以通过重排列各个数位得到n。
【输入数据】
一行两个整数n，m。
【输出数据】
一行一个整数表示答案对998244353取模的结果。
【样例输入】
1 1
【样例输出】
1
【数据范围】
对于20%的数据，n&lt;10^10。
对于50%的数据，n&lt;10^16，m...

			
		

	





	

		

			

				
					
『数 变进制状压dp』

				
			

			

				

					weixin_34238642的博客
				

				

					05-26
					
					135
					
				

			

		

		

			
				
数
Description
给定正整数n,m，问有多少个正整数满足：
(1) 不含前导0；
(2) 是m的倍数；
(3) 可以通过重排列各个数位得到n。
\(n\leq10^{20},m\leq100\)
Input Format
一行两个整数n，m。
Output Format
一行一个整数表示答案对998244353取模的结果。
Sample Input
1 1
Sample O...

			
		

	





	

		

			

				
					
[数位dp] Jzoj P5831 number

				
			

			

				

					weixin_30586085的博客
				

				

					08-18
					
					126
					
				

			

		

		

			
				
Description
给定正整数 n,m，问有多少个正整数满足： (1)不含前导 0； (2)是 m 的倍数； (3)可以通过重排列各个数位得到 n。




Input
一行两个整数 n，m。


Output
一行一个整数表示答案对 998244353 取模的结果。





Sample Input

1 1



Sample Out...

			
		

	





	

		

			

				
					
【NOIP提高A组模拟2018.8.18】 number

				
			

			

				

					code code code
				

				

					09-12
					
					215
					
				

			

		

		

			
				
【题目描述】

给定正整数 n,m，问有多少个正整数满足：

 (1)不含前导 0；

 (2)是 m 的倍数；

 (3)可以通过重排列各个数位得到 n。

【输入格式】

一行两个整数 n，m。

【输出格式】

一行一个整数表示答案对 998244353 取模的结果。

【样例输入】

1 1

【样例输出】

1

【数据规模】

对于 20%的数据，n&lt;10^10。

对于 50%...

			
		

	





	

		

			

				
					
JZOJ 5831. 【NOIP提高A组模拟2018.8.18】 number（数位DP）

				
			

			

				

					ZSJZ_liuzian的博客
				

				

					08-19
					
					594
					
				

			

		

		

			
				
JZOJ 5831. 【NOIP提高A组模拟2018.8.18】 number



题目



Description

给定正整数 n,m，问有多少个正整数满足： 
 1、不含前导 0； 
 2、是 m 的倍数；  
 3、可以通过重排列各个数位得到 n。

Input

一行两个整数 n，m。



Sample Input

1 1



Output

一行一个整数表示答案对 99824...

			
		

	





	

		

			

				
					
PerfectNumber.rar

				
			

			

				

					01-29
				

			

		

		

			
				
假设一个数字能写作a^m+b^n，其中a,b >=1 , m,n>=2，这个数字称之为perfect number。 如： 1，不是 2=1^2+1^2 3，不是 4，不是 5=1^2+2^2 求N（如N=1000000）以内的个数。

			
		

	





	

		

			

				
					
Prototype Number对象 学习

				
			

			

				

					09-05
				

			

		

		

			
				
个对象提供一些操作数值类型的工具函数

			
		

	





	

		

			

				
					
[Jzoj] 1781. Number

				
			

			

				

					AAA_Ljw
				

				

					07-09
					
					198
					
				

			

		

		

			
				
题目大意
给出一个整数 ，你可以对 进行两种操作。
1、1、1、将xxx变成4x+34x+34x+3
2、2、2、将xxx变成8x+78x+78x+7
求最少通过多少次操作，使得xxx是100000000710000000071000000007的倍数？
题目解析
首先，可以很容易地发现，两个操作都是将数转化为二进制后，往后面加222个或333个111
因此我们可以将操作都变为往后面加111个11...

			
		

	





	

		

			

				
					
JZOJ 5266. number

				
			

			

				

					Felix-Lee的博客
				

				

					09-28
					
					375
					
				

			

		

		

			
				
JZOJ 5266. number Description找出1~n范围内含有13并且能被13整除的数字的个数。Input第一行一个n。Output一个整数表示满足要求的数字个数。Sample Input13Sample Output1Data Constraint对于30%数据n<=
这是关于数字的问题，典型数位DP。
设 F[i][j][k][l]F[i][j][k]

			
		

	





	

		

			

				
					
【JZOJ A组】number

				
			

			

				

					Brute♂force
				

				

					08-18
					
					559
					
				

			

		

		

			
				
Description

给定正整数 n,m，问有多少个正整数满足： (1)不含前导 0； (2)是 m 的倍数； (3)可以通过重排列各个数位得到 n。



Input

一行两个整数 n，m。



Output

一行一个整数表示答案对 998244353 取模的结果。



Sample Input

1 1



Sample Output

1



Data Constraint
...

			
		

	





	

		

			

				
					
JZOJ1241. Number

				
			

			

				

					lijf2001的博客
				

				

					07-12
					
					936
					
				

			

		

		

			
				
题目Description有N(2<=N<=15)个数A1,A2,….,An-1,An,如果在这N个数中，有且仅有一个数能整除m，那么整数m就是一个幸运数，你的任务就是在给定A1,A2,….,An-1,An的情况下，求出第k小的幸运数。Input第一行为一整数数N,K(2<=N<=15,1<=K<=2^31-1)，意义如上述。 
 接下来一行有N个整数，A1,A2,….,An-1,An,这N个整数均

			
		

	





	

		

			

				
					
poj 3904 容斥原理

				
			

			

				

					' 泪 添 无 言's blog
				

				

					10-21
					
					538
					
				

			

		

		

			
				
题目： 求一个数组里面，gcd(a, b, c, d)  = 1的四元组的组数。
容斥。 如果直接正向容斥，状态太多。 所以我们考虑对每一个数进行分解。 记录一下这个数可以被哪些数整除。这里利用的是唯一分解定理：任意一个数都只能被拆成一种质因子相乘的形式。


code:
#include 
#include 
#include 
#include 
#include 
using na

			
		

	





	

		

			

				
					
JZOJ 3363 【NOI2013模拟】Number

				
			

			

				

					Cold_Chair的博客
				

				

					07-11
					
					389
					
				

			

		

		

			
				
题目大意：现在要组成一个长度为11且开头为1的数字串，有n（1<=n<=100）个长度小于等于5的数字串,现在把组成的字符串分成三段，有四种分法： 
1. xxx-xxx-xxxxx 例如 151-958-83019 
2. xxx-xxxx-xxxx 例如 151-9588-3019 
3. xxxx-xxxx-xxx 例如 1519-5883-019 
4. xxxx-xxx-xxxx 例如 1

			
		

	





	

		

			

				
					
最短路径/旅行商简化版

				
			

			

				

					DancingZ的博客
				

				

					09-14
					
					1818
					
				

			

		

		

			
				
旅行商简化版

Description

【题目背景】 
　　欧几里德旅行商(Euclidean Traveling Salesman)问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在确定型机器上在多项式时间内求出最优解，但是有办法在多项式时间内求出一个较优解。
　　为了简化问题，而且保证能在多项式时间内求出最优解，J.L.Bentley提出了一种叫做bit...

			
		

	





	

		

			

				
					
java number

					
最新发布

				
			

			

				

					11-19
				

			

		

		

			
				
Java Number类是Java中的一个抽象类，它是所有数值类型的超类，包括整数、浮点数和大数。它提供了一组用于操作数值类型的方法，如转换、比较、算术运算等。Java中的数字类包括Byte、Short、Integer、Long、Float和Double，它们都继承自Number类。Java Number类提供了一些常用的方法，可以用于将数字类型转换为不同的格式，以及进行一些基本的算术运算。

以下是Java Number类的一些常用方法：
1. intValue()：将Number对象转换为int类型。
2. longValue()：将Number对象转换为long类型。
3. floatValue()：将Number对象转换为float类型。
4. doubleValue()：将Number对象转换为double类型。
5. byteValue()：将Number对象转换为byte类型。
6. shortValue()：将Number对象转换为short类型。
7. compareTo()：将此Number对象与另一个Number对象进行比较。
8. equals()：判断此Number对象是否与另一个对象相等。
9. valueOf()：返回一个指定的Number对象，其值等于指定的基本数据类型参数。

示例代码：
```java
Integer num = 10;
System.out.println(num.doubleValue()); // 输出：10.0
System.out.println(num.compareTo(5)); // 输出：1
System.out.println(num.equals(10)); // 输出：true
System.out.println(Double.valueOf("3.14")); // 输出：3.14
```



			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值