Share on Google+Share on Google+

Prerak Mall
1 Answer(s)      5 years and a month ago
Posted in : Java Beginners

Ever wondered about strings full of palindromes? The strange folks in the magical world of mamamam speak in such strings.

You might have noticed that every sub-string of length three in "mamamam" is a palindrome.

You have been given a task by the half-lion half-goat king of mamamam who wants to devise a language for mamamam.

You are to find the number of strings with length N such that every sub-string of length K of such a string is a palindrome. Furthermore these strings are restricted to an alphabet containing only M symbols.

Since this number can be very large, output it modulo 1000000007, the king's favourite prime number. Input A single line containing the integers N, M and K Output A single line containing the number required.

Sample Inputs

Input: 3 2 2

Output: 2

Input: 4 3 2

Output: 3


View Answers

March 4, 2012 at 7:10 AM

# include<stdio.h>
# include<stdlib.h>
# include<string.h>

long long int modular_pow(long long int base,long long int exponent, long long int modulus) ;

int main()
long long int i,j,m,n,k,z,ans;

  ans =  modular_pow(m,k/2,1000000007);

else {
  ans =  modular_pow(m,(k+1)/2,1000000007);


return 0 ;

long long int modular_pow(long long int base,long long int exponent, long long int modulus)
   long long int result = 1 ;
    while (exponent > 0) {
        if ((exponent & 1) == 1) {
           result = (result * base) - ((result * base)/modulus)*modulus ;}
        exponent = exponent >> 1 ;
        base = (base * base) - ((base * base)/modulus)*modulus ;
    return result ;

Related Tutorials/Questions & Answers:
Java Spring Hibernate Struts Training What does core Java include? java What are some way to learn Java quickly? Is it required to learn Java before learning Java Script? Is it necessary to learn java script before learning PHP? Are HTML5 and Java Script boosts Java career? Is Java object oriented? Fingerprint application with Java Uninstall Oracle Virtual Box JSON to HashMap Free Java online Training I want example of Control Statement in Java ANSI Color Codes with Python Create a Program that Calculates Input What is difference between JDK,JRE and JVM? How to see ubuntu version on server? How to get Page Source in Selenium (WebDriver) using Java? The path to the driver executable must be set by the webdriver.gecko.driver system property parse data from a link in java Java Program Qns using BlueJ How to fix HAX Kernel Module Is Not Installed error? Installing Audacity Looking for code Logic to check track changes & Coments in MSWord, MSWordx, MSExcel, MSExcelx is ON/OFF Installing JDK on Mac SAX Parser exception ERROR 601 (42P00): Syntax error. Encountered Thread java.lang.NoClassDefFoundError: org/apache/commons/fileupload/FileItemFactory How to install Ubuntu 16.04 LTS? HttpServletRequest cannot be resolved to a type in eclipse - Solved Unhandled event loop exception GC overhead limit exceeded Spring Data jpa with apache phoenix Caused by: java.lang.IllegalArgumentException: Not a host:port pair: PBUF o.a.h.h.z.RecoverableZooKeeper - Possibly transient ZooKeeper, quorum= com.thinkaurelius.titan.diskstorage.hbase.HBaseStoreManager class not found com.thinkaurelius.titan.diskstorage.hbase.HBaseStoreManager not found How to download and install Java 8 on Windows? How to uninstall JDK 7? How to install gtk-doc-tools package in Ubuntu? How to install Oracle JDK 8 on Ubuntu? ejabberd_ctl.beam not found - Solved How to convert date to UTC format in Java? How to install autoconf, automake and libtool in Ubuntu 15.10? How to convert current date to mm dd yyyy format in Java? How to convert current date to dd mm yyyy format in Java? How to stop window closing in "internalFrameClosing" event. How to find list of all index in Neo4j? file location SASLError using PLAIN: not-authorized how to convert war file into .exe file using java code


Advertisement null