Skip to main content

REMAINDER TRICKS


REMAINDER TRICKS



 Before going into the remainder tricks, I would like to tell u about Euler number.
What is Euler number and how to find out the Euler number of any other number?
          Answer of above question is very simple..
          
             Euler number is total number of numbers of co-prime that exist less then that number.
              For example    6 
                                      So 1 and 5 are the only co-prime which exists less then 6.
                                     So Euler number for 6=2.

          How to find Euler number of big numbers?

            First find out the total number of factors of that number and apply the following formula.
           Suppose we have a number p which has 3 factors q,r,s.
            Now to find the Euler number of p we will apply this formula :
                               
                                            Euler number= p * ((q-1)/q) * ((r-1)/r) * ((s-1)/s).

  For example Euler number of 21:
                           Factors of 21=3*7
                          So Euler number= 21 * ((3-1)/3) * ((7-1)/7)
                                                   =21* (2/3) * (6/7)
                                                   =2*6=12.

   Now we can easily calculate the Euler Number of any number.
             To apply these Euler number concept in finding remainder we will take a question i.e
                      *     Find out the remainder in 2^50/9 ?
                       Sol :      First calculate Euler number of 9 .
                                           Factor of 9=3*3
                                           Only one number i.e 3
                                           Now apply the formula i.e 9*((3-1)/3)
                                                                               =9*(2/3)
                                                                               =6.
                       So Euler number of 9 is 6.

                     Given problem was 2^50/9.
                     Now divide the power portion i.e 50 by Euler number i.e 6 = 50/6
                                                                                                                =remainder will be 2
                      Now replace the power by remainder
                                           
                                                  2^50/9
                                                =2^2/9
                                                =4/9
                                                = Remainder of it will be 4 answer
                                    



Labels:

Popular posts from this blog

JAVA 8 FUNTIONAL INTERFACE

JAVA 8 FUNTIONAL INTERFACE  Funtional Interface :     An interface which has only one abstract method can be called a funtional interface. Comparable , Runnable , Callable all these interfaces has only one abstract method and can be consider as funtional interface.    How it works :        Once we will create a interface with one abstract method then java internally predicates the input type and based on the Interface reference it apply the logic mentioned after lambda expression    lets consider we have created an interface as below @FunctionalInterface public interface FuntionalExample { public int cal ( int a , int b) ; } And below class to test our funtional Interface. public class FuntionalInterfaceExample { public static void main (String args[]) { FuntionalExample addition=( int a , int b) -> a+b ; FuntionalExample subtraction=( int a , int b) -> a-b ; FuntionalExample multipl...
Post a Comment
Read more

JAVA MEMORY LEAK, UTILISATION AND MONITORING USING JFR using Mission Control

JAVA MEMORY LEAK, UTILISATION AND MONITORING USING JFR using Mission Control Java flight recording(JFR) help us to analyse and find the root cause of any slowness in our program along with CPU usage , hot methods and garbage collection , profiling etc. To visualise we need to feed .jfr file to JDK mission control present in JDK bin folder. After successful compilation , we should run the program with below option which will generate the .jfr and feed to mission control.   command :  j ava -XX:+UnlockCommercialFeatures -XX:+FlightRecorder  -XX:StartFlightRecording=duration=200s,filename=flight.jfr -cp ./out/ path-and-class-name Below are some example to understand how this JFR can be helpful. 1. Lets consider we have created a java program in which we have used LinkList to store the elements and in same program we are using contains method inside a for loop of 1 million , in this case each time this contains method will be called then 1 million records will be sc...
Post a Comment
Read more

Object-Oriented Programming Concept in Java

OOPS( Object-Oriented Programming ) Concept in Java :   As we all know Java is Object Oriented programming language and what exactly it means in simple words to understand can be described as whatever is going to happen by Java , it will be based on some Object.  So next question can be what is Object ? , "Object is the representation or reference of Class to access its properties and use its behaviour ", now next is What is Class in java and answer to this question is "A class in java is the blueprint of Properties and Behaviours of it's own Object" as explained in my previous post  BASIC OVERVIEW OF JAVA  (SESSION 1)   Let's understand through an example : public class FirstJavaProgram { int firstNumber=10; int secondNumber=20;      public int sum(int fNum, int sNum){         return fNum+sNum;     }     public static void main(String[] args) {     //our logics ...
Post a Comment
Read more