可被X整除的最大K位数的Python程序-yiteyi-C++库

给出了整数X和K。任务是找到可被X整除的最高K位数。

null

例如：

Input : X = 30, K = 3
Output : 990
990 is the largest three digit 
number divisible by 30.

Input : X = 7, K = 2
Output : 98

一 有效解决方案 就是用下面的公式。

ans = MAX - (MAX % X)
where MAX is the largest K digit 
number which is  999...K-times

这个公式适用于简单的学校教学法。我们去掉余数得到最大的可除数。

                     # Python code to find highest                   
                     # K-digit number divisible by X                   
                             
                     def                               answer(X, K):                   
                             
                                         # Computing MAX                   
                                         MAX                               =                               pow                               (                               10                               , K)                               -                               1                   
                             
                                         #returning ans                   
                                         return                               (                               MAX                               -                               (                               MAX                               %                               X))                   
                             
                     X                               =                               30                               ;                   
                     K                               =                               3                               ;                   
                             
                     print                               (answer(X, K));                   
                             
                     # Code contributes by Mohit Gupta_OMG <(0_o)>                   

输出：

请参阅完整的文章可被X整除的最大K位数更多细节！

文章版权归作者所有，未经允许请勿转载。

THE END

技术文章